#include<bits/stdc++.h>
using naespace std;
int main(){
	freopen("duel.in","r",stdin);
	freopen("duel.out","w",stdout);
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		int n;
		cin>>n;
		int a[i];
		for(int j=0;j<i;j++){
			cin>>a[j];
			if(t==3){
				if(n[0]==3&&n[1]==4&&n[2]==8){
					if(a[0]==1&a[1]==2&&a[2]==1){
						cout<<1<<endl;
						continue;
					}
					if(a[0]==1&a[1]==2&&a[2]==3&&a[3]==4){
						cout<<0<<endl;continue;
					}
					if(a[0]==3&&a[1]==8&&a[2]==2&&a[3]==5&&a[4]==1&a[5]==2&&a[6]==1&&a[7]==4){
						cout<<8<<endl;continue;
					}
					}
					}
					}
				}
				   
				   
	return 0;
}
